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Abstract. We give a characterization of subsets of effect algebras, that can 
be embedded into a range of an observable. To give this characterization, we 
introduce a new notion of compatibility support mappings. 



1. Introduction and motivation 

Question 1. Let S be a set of effects on a separable Hilbert space H. Is there a 
measurable space {X,A) and a POV-measure a : (X,A) — £{M) such that S is a 
subset of the range of a? 

If 5* consists only of ortiiogonal projections (tliat means, idempotent effects), 
then the answer is simple: S" is a subset of the range of a POV-measure iff the 
elements of S commute. On the other hand, if there are non-idempotent effects in 
S, the answer is not known. 

In the present paper, we examine a related question: 

Question 2. If S is a subset of an effect algebra E, is there a Boolean algebra B 
and a morphism of effect algebras a : B ^ E such that S C a{B) ? 

This can be considered as a quantum-logical version of Question 1. We prove 
that, given subset S of an effect algebra E such that 1 € S, there exist a Boolean 
algebra B and a morphism a : B ^ E with S C a{B) if and only if there is a 
mapping | . , . ] : Fin{S) x Fin{S) E satisfying certain properties. We call 
them compatibility support mappings. The proof uses a modification of the limit 
techniques introduced in 3 . 

We show that compatibility support mappings, and hence pairs {B,a), exist 
whenever S is an MV-algebra or S* is a pairwise commuting set of effects on a 
Hilbert space. We prove several properties of strong compatibility support maps, 
generalizing the properties of the prototype Example [2] 

The results presented in this paper are more general than the results from an 
earlier paper where only interval effect algebras were considered. In that paper, 
a related notion of witness 06 was introduced to characterize coexistent subsets of 
interval effect algebras. 

In the last section, we examine connections between compatibility support map- 
pings and witness mappings. We prove that, for a subset S of an interval effect 
algebra, every compatibility support map for S gives rise to a witness mapping for 
5". We do not know whether this relationship is a one-to-one correspondence. 
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2. Definitions and basic relationships 

An effect algebra is a partial algebra (E; ©, 0, 1) with a binary partial operation 
© and two nullary operations 0, 1 satisfying the following conditions. 

(El) If a ® 6 is defined, then & a is defined and a (B b — b (B a. 

(E2) If a © 6 and (a © &) © c are defined, then 6 © c and a © (6 © c) are defined 

and {a®b)®c^a®{b®c). 
(E3) For every a ^ E there is a unique a' ^ E such that a © a' = 1. 
(E4) If a © 1 exists, then a = 

Effect algebras were introduced by Foulis and Bennett in their paper [5]. In- 
dependently, Kopka and Chovanec introduced an essentially equivalent structure 
called D-poset (see [8]). Another equivalent structure, called weak orthoalgebras 
was introduced by Giuntini and Greuling in [5]. 

For brevity, we denote the effect algebra (-E, ©,0, 1) by E. In an effect algebra 
E, we write a < 6 iff there is c G E such that a® c = 6. It is easy to check that every 
effect algebra is cancellative, thus < is a partial order on E. In this partial order, 
is the least and 1 is the greatest element of E. Moreover, it is possible to introduce 
a new partial operation ©; 6 © a is defined iff a < 6 and then a © (6 Q a) = 6. It can 
be proved that a © 5 is defined iff a < 6' iff & < a'. It is usual to denote the domain 
of © by _L. If a _L &, we say that a and b are orthogonal. 

Example 1. The prototype example of an effect algebra is the standard effect 
algebra £{M). Let H be a Hilbert space. Let iS(IHI) be the set of all bounded 
self-adjoint operators, on H. Let I be the identity operator H. 

For A,B e 5(H), write A < B ii and only if, for all x S H, {Ax, x) < {Bx, x). 

Put 5(H) = {X e 5(H) : < X < /} and for A,B € £{W) define A © S iff 
A®B<I,A®B^A + B. Then (£:(H), ©, 0, /) is an effect algebra. The elements 
of £{M) are called Hilbert space effects. 

An effect algebra E is lattice ordered iff {E, <) is a lattice. An effect algebra is 
an orthoalgebra iff a ^ a implies a = 0. An orthoalgebra that is lattice ordered is 
an orthomodular lattice. 

An MV-effect algebra is a lattice ordered effect algebra M in which, for all a,b € 
M, (a V 6) © a = 5 © (a A 6). It is proved in [4; that there is a natural, one-to one 
correspondence between MV-effect algebras and MV-algebras given by the following 
rules. Let (M, ©, 0, 1) be an MV-effect algebra. Let ffl be a total operation given by 
xSy ^ x(S{x' Ay). Then (Af, ffl,' , 0) is an MV-algebra. Similarly, let (M, ffl, -., 0) 
be an MV-algebra. Restrict the operation ffl to the pairs (x, y) satisfying x < y' 
and call the new partial operation ©. Then (M, ©, 0, -lO) is an MV-effect algebra. 

Among lattice ordered effect algebras, MV-effect algebras can be characterized 
in a variety of ways. Three of them are given in the following proposition. 

Proposition 1. [I], [4] Let E be a lattice ordered effect algebra. The following are 
equivalent 

(a) E is an MV-effect algebra. 

(b) For all a,b E , a Ab — implies a < b' . 

(c) For all a,b e E, a Q {a Ab) < b' . 

(d) For all a,b G E, there exist ai,bi,c € E such that ai © 5i © c exists, 
ai ffi c = a and 6i ffi c = 5. 
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Let B be a Boolean algebra and let E be an effect algebra. An observable is a 
mapping a : B ^ E such that a(0) = 0, a(l) = 1 and for every x,y € B such that 
xAy = 0,(l>{xVy) = (l>{x) © (t){y). 

3. Compatibility support mappings — definition and examples 

In this section we introduce (strong) compatibility support mappings and present 

two examples. 

Definition 1. Let E be an effect algebra, let S C E be such that 1 & S. We say 
that I . , . ] : Fm{S) x Fin{S) — >■ S is a compatibility support mapping for S if 
and only if the following conditions are satisfied. 

(a) If C then [[/, < {U, V2I 

(b) iu,vi<iu,{i}i 

(c) If/, 01 = 0. 

(d) 10,{c}l=c. 

(e) If c ^ [/ U V, then {U U {c}, {1)1 Q [[/ U {c}, = [C/, U {c}l Q {U, V} 

A compatibility mapping is strong if and only if the following condition is satisfied. 

(e*) For aU c, p U {c}, {!}! e U {c}, = F U {c}l {U, V} 
Note that (e*) implies (e). 

Example 2. Let M be an MV-effect algebra. Define | . , . ] : Fin{M)xFin{M) 
E by 

W,Vl={/\U)Ai\/V). 

Then |[ . , . ] is a strong compatibility support mapping. The conditions (a)-(d) 
are easy to prove. Let us prove (e*). 

[;7, V u {c}i e It/, vj = ( A t^) A (c V ( V ^)) e (( A c^) A ( V ^^)) = 

= ((A U)Ac)V ((A U) A (V V)) 9 (( A t^) A (V ^)) = 
= ((Af/)Ac)e((Af/)AcA(VV)) = 

= [[/u{c},{i}le[f/u{c},yi 

Example 3. Let U be an operation on the set of all operators on a Hilbert space 
H given by 

aUb := a + b — ab. 
It is easy to check that U is associative with neutral clement 0. 

If a and b are commuting effects, then a.b is an effect with a.b < a, b. Moreover, 
a U 6 is an effect. Indeed, since a, b are commuting effects, 1 — a, 1 — 6 are commuting 
effects. Since 1 — a, 1 — & are commuting effects, (1 — a).(l — 6) is an effect and 

1 - (1 - a).(l -b) = l-{l-a-b + ab)=a + b-ab 

is an effect. 

Let S* be a set of commuting effects with 1 e 5; there exists a commutative C* 
algebra A with S C A. The operations U, . are commutative and associative on 

An£{m) D s. 

Let U,V he a finite subsets of S. Write fl U for the product of elements of U. 
Write LI = 0, |J{c} = c and, for V = {vi,. . . , w„} with n > 1, write 
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Define | . , . 1 : Fin{S) x Fin{S) E 

IU,VI^{[]U).{[]V). 

Let us prove that | . , . ] is a compatibility support mapping. 

Proof of condition (a): Suppose tliat Vi C V2. We need to prove that JC/, Vij < 
JC/, V2] . Let us prove that |J Vi < |J V2 . Since Vi C V2 , we may write 

□ t/2 = (|J^i)u(|J(^2\^i)) = 

= (U ^1) + (U(^2 \ Fi)) - (U V^).i\JiV2 \ Fi)) 

Therefore, 

(U V2) (U V,) = i\JiV2 \ V^)) (□ Vr).i\JiV2 \ V^)) > 0, 
so U ^1 < U V2. Since U ^1 < U ^2, 

lu,v^j = (n^)-(u^i) ^ (n^)-(U^i) - 

The conditions (b)-(d) are trivially satisfied. 
Proof of condition the (e): 

[[/, V U {c}l - lu, vj = (fl U).{c u\Jv)-i[] U).i\J V) = 

= (fl u)-ic + U ^ - ^-(U ^)) - (fl ^)-(U V) = 
= (fl u)-^ + (fl '^)-(U ^) - (fl f^)-^-(U ^) - (fl ^)-(U ^) = 

= (fl - (fl ^)-^-(U 1^) = If^ u {c}, {111 e It/ U {c}, T/l 

Note that, if 5 contains some non-idempotent c, then | . , . ] is not strong. To 
see that (e*) is not satisfied, put U = V = {c} and compute 

p u {c}, {!}! eluu {c}, vj^cecc^o 
[[/, V u {c}l e p, vj = c.c e c.c = 

4. Observables from compatibility support mappings 

The aim of this section is to prove that for every S such that 5 U {1} admits a 
compatibility support mapping, then S is coexistent. 

The direct limit method used here is a dual of the projective limit method 
introduced in [3]. See also [9] for another application of the projective limit method. 

Several proofs in this section (Lemma 3 through Theorem 1) are very similar, 
or even the same, as in The reason for this is that they are basically an 
application of Lemma [21 which is the Proposition 4 of 7 . However, the author 
decided to include them here, to keep the present paper more streamlined. 

Running assumption 1. In this section, we assume the following. 

• i? is an effect algebra. 

• 5 is a subset of E with 1 E S. 

• I . , . ] : Fin{S) x Fin{S) — ?> 5 is a compatibility support mapping. 
Lemma 1. For all c e S, [[{c}, {!}] = c. 
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Proof. Put U = V — $ in condition (e) of Definition [TJ We see tliat 

l{c},{i}lel{c},0l=.[0,{c}le[0,0l. 

By conditions (c) and (d), this implies that [[{c}, {f }] = c. □ 

Let us write, for A,X^ Fin(S) such that X C A, 

D{X,A) = lX,{l}jelX,A\Xl 
Lemma 2. Let A,Xe Fin{S), X C A and let c e S be such that c ^ A. Then 

D{X, A) = D{X, A U {c}) © D{X U {c}, A U {c}). 
Proof. We see that 

DiX, A U {c}) =IX, {1)1 e fx, {c} U {A \ X)j 
D{X U {c}, A U {c}) =IX U {c}, {1}1 e [X U {c}, A \ Xj 

and, by condition (e) of Definition [l] we see that 

IX U {c}, {i}l efxu {c}, A \ XI = IX, {c} U (A \ x)l elx,A\xi 

Therefore, 

A U {c}) © ^(X U {c}, A U {c}) = 
= ax, {i}l e IX, {c} U (A \ x)l) © (IX, {c} U (A \ x)l © IX, A \ XI) = 

= lX,{l}l©lX,^\Xl=i?(X,A). 

□ 

Lemma 3. Let C,A,X e Fin{S) be such that X C A and C D A = 9. Then 
{D{X UY,AU C))y<zc is an orthogonal family and 

D(Xuy,AuC) = D(X,A). 
ycc 

Proof. The proof goes by induction with respect to |C|. 
For C = 0, Lemma [3] is trivially true. 

Assume that Lemma[3]holds for all C with |C| — n and let c G 5*, c ^ ^ U C. Let 
us consider the family 

(i?(XUZ,AuCU{c}));jccu{c}. 

For every Z C C U {c}, either c G Z or c ^ Z, so either Z = y U {c} or Z = y, for 
some ycc. Therefore, we can write 

(i?(XUZ,AUCU{c}))zccu{c} = 

{D{x u y, A u c u {c}), i:»(x u y u {c}, a u c u {c}))ycc- 

By Lemma [21 

£'(x u y, A u c u {c}) © D(x u y u {c}, a u c u {c}) = d(x u y, a u c). 

It only remains to apply the induction hypothesis to finish the proof. □ 
Corollary 1. For every A G Fin(S), {D{X, A))xca is a decomposition of unit. 
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Proof. Obviously, 

D(0,0) = P,{l}lGP,01 = leO = l. 

By Lemma [3l 

0p(0UX,0UA)) =i?(0,0). 



XCA 

a 

Corollary 2. For every A G Fin{S), the mapping cia ■ given by 

xex 

is a simple observable. 

Proof. The atoms of 2^^ ) are of the form {X}, where XCA. By Corollary [1] 
{aA{{X}) : X C yl) is a decomposition of unit; the remainder of the proof is 
trivial. □ 

For A, B £ Fin{S) with A C _B, let us define mappings g^ : 2(2") ^ 2(2"^) 

g^(X) = {X U Co : X e X and Co C (B \ A)} 

and let us write G for the collection of all such mappings. 

It is an easy exercise to prove that every g^ £ Q is an injective homomorphism 
of Boolean algebras and that ((2(2") : A G Fin{S)), Q) is a direct family of Boolean 
algebras. 

Let us prove that the mappings g^ behave well with respect to the observables 
a A and as. 

Lemma 4. Let A,B£ Fin(S) with A C B. The diagram 

2(2") 
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2(2") 

commutes. 

Proof. For ah X S 2(2"), 

aB(5B(X)) = aB({X U Co : X e X and Co C (S \ A)\) = 
= ^{D{X U Co, S) ; X e X and Cq C {B \ A)) = 

= 0( ^(^UCo,i? 

XeX CoQ(B\A) 

Put Y := Co, C := B \ A; by LemmaH 

D{X[JCo,B)^D{X,A). 

CoC{B\A) 

Therefore, 

asigim = D{X,A) = aAiX) 
xex 

and the diagram commutes. □ 
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Corollary 3. For every B e Fin{S), B is a subset of the range of as- 
Proof. We need to prove that every a G i? is an element of the range of ag . For 
B = (li, this is trivial. 

Suppose that B is nonempty and let a E B. Let A — {a}, and let X = 
9i{{{a}}). By LemmaH 

aeiX) = aB{9i{{{a}})) = ^^({W}), 
and we see that, by (c) of Definition [1] and by Lemma [1] 

«A({{a}}) = a{,}({{a}}) = Di{a}, {a}) = [{a}, {l}lel{a}, {a} \ {a}j = aGO = a. 

□ 

Theorem 1. Let E be an effect algebra, let S C E. //S'U{1} admits a compatibility 
support mapping, then S is coexistent. 

Proof. Suppose that S" U {1} admits a compatibility support mapping. Let us 
construct Fb{S) as the direct limit of the direct family (2^ : A e Fin{S)), 
equipped with morphisms of the type g^. After that, we shall define an observable 
a : FbIS) E. 
Consider the set 

Fs- U {(X,A) :XC2-4} 

AeFin{S) 

and define on it a binary relation = by (X, A) = (Y, B) if and only if = 
g^ug(Y), that means 

{X U Ca : X e X and Ca C A U S \ A} = {y U Cb : y e Y and Cs C A U B \ S}. 

Then Fb{S) = F5/ = and the operations on Fb{S) are defined by 

[(X, A)U V [(Y, B)U = [{gi^Bm U yfus W, A U B)y 

and similarly for the other operations. Then Fb{S) is a direct limit of Boolean 
algebras, hence a Boolean algebra. 

Let as : Fb{S) — > i? be a mapping given by the rule q;5([(X, A)] = ) = ^^(X). 
We shall prove that as is an observable. 

Let us prove as is well-defined. Suppose that (X, A) = {Y,B), that means, 
giusi^) = 9aubW- By Lemma H 

q;a(X) = aAuBigAusOQ) 

and 

hence as is a well-defined mapping. 

Let us prove that as is an observable. The bounds of the Boolean algebra Fb{S) 
are [(0, A)]= and [(2^, A)] = , where A e Fin{S). Obviously by Corollary^ 

as([(0,A)]^)=aA(0)=O 

and 

asi[i2^,A)U) = aAi2^) = l. 
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Let [(X,yl)]= and [{Y,B)=] be disjoint elements of Fb{S), that is, g^^j^O^) n 
9AuBiV = 0- Then 

asim, A)U V [(¥, B)U)= asiigi^si^) U .gLsW, Au B]^) = 

Since a^us is an observable, 

aAus(gAus(X) U^fusW) = aAusCffAusW) ©aAusCgfusW)- 
It remains to observe that 

and that 

«Aus(ffIusW)=«5([(Y,i?)],). 
Let us prove that the range of as includes S. Let a £ S. By Corollary |31 the 
range of Q!{a} includes a and, by an obvious direct limit argument, the range of 
a{a} is a subset of the range of as- □ 

5. Compatibility support mappings from observables 

The aim of the single theorem of this section is to prove that every subset 5* of 
the range of an observable admits a strong compatibility support mapping. 

Theorem 2. For every coexistent subset S of an effect algebra E, SU {1} admits 
a strong compatibility support mapping. 

Proof. Let i? be a Boolean algebra and let a : B — > be an observable, let 5 be a 
subset of the range of a. 

For every a € S* U {!}, fix an element pa G a~^{a) and define 

lU,Vl=a{{/\pa)Ai\/ Pb)). 
aeu bev 

Let us check the condition in the definition of a strong compatibility support 
mapping. Let c ^ U,V. Then 

iuu{c},{i}jeiuu{c},vj = 

= aii/\pa)Apc)ea{{{/\pa)Apc)A{\/pb))- 
aeu aeu bev 

To simplify the matters, write 

™c/ = ( A P''^ 
aeu 

Jv = ( V Pb) 
bev 

We can write 

a(( A ^ P"^ Q A ^ Pc) A ( Y Pb)) = a{mu A Pc) Q a{mu ApcA jv) = 
aeu aeu bev 

= a{{mu A Pc) e {mu ApcA jv)) 



Similarly, 

|C/, V U {c}] e [C/, Vj = aiimu A [pc V jv)) Q [mu A jv))- 
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Since B is a Boolean algebra, 

(mjy A Pc) e {mu Apc/\ jv) = {mu A {pc V jv)) 9 {mu A jv) 
The remaining conditions are trivial to check. □ 

Let us note that, if we start with a non-strong compatibility support mapping, 
apply Theorem [1] to construct an observable and then apply Theorem [2] to con- 
struct a compatibility support mapping, we cannot obtain the compatibility support 
mapping we started with, since Theorem [2] always produces a strong compatibility 
support mapping. 

6. Properties of strong compatibility support mappings 

The aim of this section is to prove that several properties of the Example [2] are 
valid for all strong compatibility support mappings. It remains open whether and 
which of these properties are valid for all compatibility support mappings. 

The main vehicle here is Proposition [21 that is interesting in its own right: it 
shows that, for a given 5, every strong compatibility support mapping on S is 
determined by its _D( . , . ). 

Running assumption 2. In this section, we assume the following. 

• is an effect algebra. 

• 5 is a subset of E with 1 G 5. 

• [[ . , . ] : Fin{S) x Fin{S) — > 5 is a strong compatibility support mapping. 
Lemma 5. IfU,V are not disjoint, then [[C/, V"] = JC/, {1}]. 

Proof. Let c £ U nV. This implies that U U {c} = U and V U {c} ^ V. Therefore, 
by (e*), 

It/,{i}leIt/,yi-[[/,Fle[[/,Fl = o, 

hence [C/,V^1 = IC/,{1}1. □ 
Lemma 6. lU U {c}, {Ijj = p, {c}}. 
Proof. Put F = in (e*): 

lu u {c}, {i}l epu {c}, 01 = fU, {c}l G lu, 01. 

By condition (c), lU U {c}, 01 = 01 = 0, therefore 

[C/U{c},{l}l = I[/,{c}l. 

□ 

Proposition 2. Let U,V C S. 

(!) IfUnV^ 0, then [[/, Vj = {U, {Ijj = D{U, U). 
(2) IfUnV = 0, then 

lU,Vj^ DiUUY,UUV). 

Proof. 

(1) By Proposition El pVj ^ [C/,{1}1 and 

D{u, u) = p, {111 e p, 01 = p, {1)1 eo^p, {111. 
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(2) By Lemma m 

D{U, c/) = D{U u r, [/ U V). 

Y<ZV 

Therefore, 

D{U,U)eD{U,UiJV)= D(/7UF,/7U V). 

Moreover, 

D{u, u) e D{u, u\jv)^ (ic/, {i}l e {u, 01) e ([c/, {i}l e [[/, ^1) = 

□ 

Proposition 3. //C/i C U2, then lUi.,V\ > lU2,Vj. 
Proof. 

(Case 1) Suppose that UidV ^ (/}. Then [/j n 1/ 7^ 0. By Propositfon [2] and 
Lemma [3l 

lC/i,yl =i5(C/i,C/i) = D{UiUY,U2)>DiU2,U2) = lU2,Vl 

YCU2\Ui 

(Case 2) Suppose that C/2 n V = 0. Then C/j n V = 0. By Proposition H 

Pi^vj^ i?(c/iur,c/iui/). 

By Lemma O for every 9 ^ Y C V , 

D{UiUY,UiUV) ^ D{UiUY UW,U2UV). 

WCU2\Ui 

Obviously (put W = U2\Ui), this imphes that 

D{Ui UY,UiUV)> D{U2 U y, J72 U V), 

hence we may write 

lUi,Vl= D{UiUY,UiUV)> D{U2UY,U2UV). 

It remains to apply Proposition [5] again: 

DiU2UY,U2UV)^lU2,Vl 

m^Ycv 

(Case 3) Suppose that C/i n = and [/j n F 7^ 0. By Proposition H 

lUuVj= i?([/iuy,[/iUF). 

By Lemma [21 

D{Ui UY,UiUV)^ £>([/! UWUY,U2UV) 

WCU2\{UiUV) 

We can put W ^ U2\{UiUV), proving that 

D{Ui UY,UiUV)> D{{U2 \V)UY,U2U V). 
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Therefore, 

lUi,Vj^ D{UiUY,UiUV)> DiiU2\V)UY,U2UV)> 

D{iU2\V)UY,U2UV). 
vnu-iQYCv 

For every V 01/2 C V, there is exactly one Z CV \ U2 such that 

{U2\V)UY = U2U Z. 

Thus, we can rewrite 

DiiU2\V)UY,U2UV)= D{U2UZ,U2UV). 
vnU2CYCv zcv\U2 
By Lemma [3] and Proposition [2j 

D{U2UZ,U2UV) = D{U2,U2)^lU2,Vl 

ZCV\U2 

Proposition 4. [C/, {1}] is a lower bound of U . 



□ 



Proof. Any element is a lower bound of 0. 

Suppose that the proposition is true for some U and pick c ^ S \ U. By Propo- 
sition [3l 

[C/U{c},{l}l<[C/,{l}l. 
By the induction hypothesis, {!}] is a lower bound of U. It remains to prove that 
|C/U{c},{l}] < c. By Proposition m I[/U{c},{l}] = I?7,{c}]. By Proposition [3] 
and condition (d), p, {c}] < P, {c}] ^ c. □ 

Corollary 4. V} is a lower bound of U. 

Proof. By Proposition^ {1}] is a lower bound of U. By condition (b), JJJ, V} < 

Proposition 5. P,!^] is an upper bound of V . 

Proof. Any element is an upper bound of 0. 

Suppose that the proposition is true for some V and pick c G S\V. By condition 
(a), 

[0,yi < l0,Fu{c}i 

and by induction hypothesis, |0, VJ is an upper bound of V. It remains to prove 
that c< |0,yu{c}l. 

Put = in condition (e*): 

I{c}, {111 e I{c}, VI - 10, 1/ u {c}l e 10, VI 

Add |0, Vj to both sides to obtain 

(I{c}, {1}1 e I{c}, Vj) © 10, Fl = 10, F U {c}l 

As i{c},^i < I0,yi, 

IW, {111 <(I{c}, {111 e[{c},Fi)© [0,^1. 

By Lemma m I{c}, {!}! = c. □ 
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7. Compatibility support mappings and witness mappings 

Let (G, <) be a partially ordered abelian group and w G G be a positive element. 
For < a,b < u, define a ® 5 if and only ii a + b < u and put a (B b = a + b. With 
such a partial operation ©, the closed interval 

[0,u]g = {x e G : < X < u} 

becomes an effect algebra ([0, u\g, ©, 0, u). Effect algebras which arise from partially 
ordered abelian groups in this way are called interval effect algebras, see |2j. 

Let E be an interval effect algebra in a partially ordered abelian group G. Let 
S C E. Let us write Fin{S) for the set of all finite subsets of S. We write I{Fin{S)) 
for the set of all comparable elements of the poset {Fin(S), C), that means, 

I{Fin{S)) = {(X,r) e Fin{S) x Fin{S) : X CY}. 

For every mapping /3 : Fin{S) — t- G, we define a mapping Dp : I{Fin{S)) — > G. 
For {X, A) e I{Fin{S)), the value L'/3(X, A) e G is given by the rule 

In [2], we introduced and studied the following notion: 

Definition 2. Let E be an interval effect algebra. We say that a mapping /3 : 
Fin{S) — > i? is a witness mapping for S if and only if the following conditions are 
satisfied. 

(Ai) m - 1, 

(A2) for aU c e 5, (3{{c}) = c, 

(A3) for aU {X,A) e I{Fin{S)), Df,{X,A) > 0. 

We proved there, that a subset S of an interval effect algebra E is coexistent if 
and only if there is a witness 06 /3 : Fin{S) E. 

The aim of this section is to explore the connection between the notion of a 
witness mapping and the notion of compatibility support mappings. 

Proposition 6. Let E be an interval effect algebra, let S be a subset of E with 1 G 
S. Suppose there is a compatibility support mapping | . , . ] : Fin{S) x Fin{S) — > 
S. Then /3 : Fin(S) — t- E, given by fi{X) = |X, {!}] is a witness mapping and 
D{X,A) = Di3{X,A), for all {X,A) € I{Fin{S)). 

Proof. We see that, by the condition (d) of Definition [1] 

/3(0)-I0,{i}l = i, 

so the condition (Al) of Definition [2] is satisfied. By Lemma [U 

m4) = IW,{i}l=c, 

hence (A2) is satisfied. 

For the proof of (A3), it suffices to prove that D{X,A) — Z3^(X, A), for all 
{X,A) g I{Fin{S)). The positivity of Dp then follows from the positivity of D. 
The proof goes by induction with respect to |A \ A"|. 

If \A\X\:^ 0, then A = X and 

Dp{x, A) = i3{x) - IX, {!}! - IX, {!}! e - IX, {111 e fx, 01 = d{x, a). 
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Suppose that D{X,A) = Df){X,A), for all {X,A) e I{Fin{S)) such that \A \ 
X\ = n. Let (r, B) e I{Fin{S)) be such that \B\Y\=n+l. Pick ce B\Y and 
put X = Y, A = B\ {c}. 

By Lemma 1 of for any mapping /3 : Fin{S) E, for all {X, A) e I{Fin{S)) 
and for all c G S* \ ^, the following equality is satisfied: 

Dp{X, A) = Dp{X, A U {c}) + Dp{X U {c}, A U {c}). 

Therefore, 

Dp(Y, B) = Dfi{X, A U {c}) = Dp{X, A) Q DpiX U {c}, AU {c}). 

By the induction hypothesis, Di3{X,A) = D{X,A) and DpiX U {c}, A U {c}) = 
£i^(XU{c},AU{c}). Thus, 

B) = Z?(X, A) e D{X U {c}, A U {c}). 

By Lemma m 

^(X, yl) e D{X U {c}, A U {c}) = L>(X, A U {c}) = L>;3(y, S). 

□ 

The following problem remains open. 

Problem 1. Let E be an effect algebra, let S C E, let [3 : Fin{S) — > i? be 
a witness mapping. Is there always a compatibility support mapping J . , . ] : 
Fin{S) X Fin{S) S such that l3{X) = |X, {1}]? 
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